On the complexity of approximating the diamond norm
نویسندگان
چکیده
The diamond norm is a norm defined over the space of quantum transformations. This norm has a natural operational interpretation: it measures how well one can distinguish between two transformations by applying them to a state of arbitrarily large dimension. This interpretation makes this norm useful in the study of quantum interactive proof systems. In this note we exhibit an efficient algorithm for computing this norm using convex programming. Independently of us, Watrous [1] recently showed a different algorithm to compute this norm. An immediate corollary of this algorithm is a slight simplification of the argument of Kitaev and Watrous [2] that QIP ⊆ EXP.
منابع مشابه
Strong convergence theorem for finite family of m-accretive operators in Banach spaces
The purpose of this paper is to propose a compositeiterative scheme for approximating a common solution for a finitefamily of m-accretive operators in a strictly convex Banach spacehaving a uniformly Gateaux differentiable norm. As a consequence,the strong convergence of the scheme for a common fixed point ofa finite family of pseudocontractive mappings is also obtained.
متن کاملAn Investigation on Two Types of Crystalline Micro-diamond Film Coated Tools Lapping with Sapphire Wafer
Two types of micron-diamond films were prepared on YG6 substrate by hot filament chemical vapor deposition(HFCVD) method. Morphology and orientation of crystalline growth were evaluated by SEM and XRD. Diamond film coated tools and sapphire wafer’ surface before and after lapping experiment were contrasted. The results indicated that a significant change in Raman spectrum of two types of micro...
متن کاملAn alternative transformation in ranking using l1-norm in data envelopment analysis
Jahanshahloo et al. (Appl Math Comput 153:215–224, 2004) propose a method for ranking extremely efficient decision making units (DMUs) in data envelopment analysis (DEA) using super-efficiency technique and l1-norm and they show that the presented method is able to eliminate the existing difficulties in some methods. This paper suggests an alternative transformation to convert the nonlinear mod...
متن کاملEffect of Catalyst on the Growth of Diamond-like Carbon by HFCVD
Diamond like carbon (DLC) film was grown by hot filament chemical vapor deposition (HFCVD)technique. In the present work, we investigated the quality of the DLC films groew on the substratesthat were coated with various metal nanocatalysts (Au and Ni). A combination of CH4/Ar/H2 rendersthe growth of carbon nanostructures technique (diamond like carbon). The utilized samples werecharacterized by...
متن کاملAnalytical Threshold Voltage Computations for 22 nm Silicon-on-Diamond MOSFET Incorporating a Second Oxide Layer
In this paper, for the first time, an analytical equation for threshold voltage computations in silicon-on-diamond MOSFET with an additional insulation layer is presented; In this structure, the first insulating layer is diamond which covered the silicon substrate and second insulating layer is SiO2 which is on the diamond and it is limited to the source and drain on both sides. Analytical solu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Quantum Information & Computation
دوره 10 شماره
صفحات -
تاریخ انتشار 2010